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AMENDMENT TO THE CLAIMS 
1. (Previously Presented) A process of transforming 

an original netlist for an integrated circuit to a final netlist 
employing only universal gates having four inputs and two outputs, 
the universal gate being arranged to perform at least two logic 
functions, the process comprising steps of: 

a) input an original netlist in basic form of two-input 
gates and inverters, each gate and inverter having an output; 

b) creating a negation net for each net coupled to an 
input or output of each gate and to an input of each inverter; 

c) removing each gate of the original netlist and 
inserting a universal gate in its stead such that the nets 
previously coupled to the inputs and output of the removed gate 
and a negation of those nets are coupled to the inputs and outputs 
of the inserted universal gate; and 

d) removing each inverter of the original netlist and 
negating the net previously coupled to the input of the inverter. 

2. (Original) The process of claim 1, wherein the original 

netlist contains first gates performing an anding function and 
second gates performing an oring function, each first and second 
gate having inputs a,b and outputs z coupled to respective nets 
U1,U2,U3, in the form of ( . a (Ul) , .b (U2) , . z (U3) ) , and wherein 
performance of step b creates respective negation nets 
Ul_neg, U2_neg, U3_neg, wherein step c includes: 

removing each first gate from the original netlist and 
inserting a universal gate in the form 

( .al (Ul) , .bl (U2) , . zl (U3) , .a2 (Ul_neg) , .b2 (U2_neg) , . z2 (U3_neg) ) its 
stead, and 

removing each second gate from the original netlist and 
inserting a universal gate in the form 

• ( .al (Ul_neg) , .bl (U2_neg) , . zl (U3_neg) , .•a2 (Ul) , .b2 (U2) , . z2 (U3) ) its 
stead. 
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3. (Original) The process of claim 2, wherein the first 
gates are NAND gates and the second gates are NOR gates . 

4. (Original) The process of claim 2, wherein the original 
netlist includes inverters having inputs a and outputs z coupled 
to respective nets U4,U5, in the form ( . a (Ul) , . z (U2) ) , wherein 
step d includes: 

removing each inverter from the original netlist and 
assigning U5=U4_neg and U5_neg=U4. 

5. (Original) The process of claim 4, wherein the first 
gates are NAND gates and the second gates are NOR gates. 

6. (Original) The process of claim 4, further including: 

e) creating a final netlist based on the results of steps 

c and d. 

7. (Original) The process of claim 1, further including: 

e) creating a final netlist based on the results of steps 

c and d. 

8. (Currently Amended) A universal gate for an integrated 
circuit comprising : 

a first gate performing an anding function having first 
and second inputs and providing a first output; and 

a second gate performing an oring function having third 
and fourth inputs and providing a second output, 

the first, second, third and fourth inputs being arranged 
for selective coupling to respective first and second nets and 
negations of the first and second nets, and the first and second 
outputs being arranged for selective coupling to a third net and a 
negation of the third net^ 
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wherein the universal gate replaces a netlist 



representation of 


a two-input gate coupled to the first and second 


nets to perform 


an anding function, the universal gate being 


further arranged 


so that the first and second inputs are coupled 


to the first and 


second nets, respectively, the third and fourth 


inputs are coupled to the negations of the first and second nets. 


respectively, and 


the first and second outputs are coupled to the 



third net and the negation of the third net, respectively . 

9. (Canceled) . 

10. (Canceled) . 

11. (Original) The universal gate of claim 8, wherein the 
first gate is defined as F (x_l, x_n) and the second gate is 
defined as G (x_l,...,x_n) , where G (x__l, x_n) = --F ('-x_l, -'X_n) . 

12. (Original) The universal gate of claim 8, wherein the 
first gate is a NAND gate and the second gate is a NOR gate. 

13. (Original) An integrated circuit composed of universal 
gates according to claim 8 . 

14. (Original) The integrated circuit of claim 13, 
characterized by an absence of inverters. 

15. (Previously Presented) A computer useable medium 
having a computer readable program embodied therein for addressing 
data to transform an original netlist containing two-input gates 
and inverters for an integrated circuit to a final netlist 
employing only universal gates having four inputs and two outputs, 
the universal gate being arranged to perform at least two logic 
functions, the computer readable program comprising: 

first computer readable code for causing the computer to 
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create a negation net for each net coupled to an input or output 
of each gate and to an input of each inverter; 

second computer readable code for causing the computer to 
remove each gate of the original netlist and inserting a universal 
gate in its stead such that the nets coupled to the inputs and 
output of the removed gate and a negation of those nets are 
coupled to the inputs and outputs of the inserted universal gate; 
and 

third computer readable code for causing the computer to 
remove each inverter of the original netlist and negate the net 
coupled to the input of the inverter. 

16. (Original) The computer useable medium of claim 15, 
wherein the original netlist contains first gates performing an 
anding function and second gates performing an oring function 
having inputs a,b and outputs z coupled to respective nets 
U1,U2,U3, in the form of ( .a (Ul) , .b (U2) , . z (U3) ) , and wherein 
execution of the first computer readable code creates respective 
negation nets Ul_neg, U2_neg, U3_neg, wherein the second computer 
readable code includes: 

computer readable code for causing the computer to remove 
each first gate from the original netlist and insert a universal 
gate in the form ( . al (Ul) , .bl (U2) , . zl (U3) , . a2 (Ul_neg) , .b2 (U2_neg) , 
.z2(U3_neg)) its stead, and 

computer readable code for causing the computer to remove 
each second gate from the original netlist and insert a universal 
gate in the form 

( -al (Ul_neg) , .bl (U2_neg) , . zl (U3_neg) , .a2 (Ul) , .b2 (U2) , . z2 (U3) ) its 
stead. 

17. (Original) The computer useable medium of claim 16, 
wherein the original, netlist includes inverters having inputs* a 
and outputs z coupled to respective nets U4,U5, in the form 
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( .a (Ul) , . z (U2) ) , wherein the third computer readable code 
includes; 

computer readable code for causing the computer to remove 
each inverter from the original netlist and assign U5=U4_neg and 
U5_neg=U4. 

18. (Original) The computer useable medium of claim 17, 
wherein the first gates are NAND gates and the second gates are 
NOR gates. 

19. (Original) The computer useable medium of claim 16, 
wherein the first gates are NAND gates and the second gates are 
NOR gates. 

20. (Original) The computer useable medium of claim 15, 
further including: 

computer readable code for causing the computer to create 
a final netlist based on the results of execution of the second 
and third computer readable codes. 



